منابع مشابه
commuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولRigidity and Non-rigidity Results on the Sphere
It is a simple consequence of the maximum principle that a superharmonic function u on Rn(i. e. ∆u ≤ 0) which is 1 near infinity is identically 1 on Rn (throughout this paper, n ≥ 3). Geometrically this means that one can not conformally deform the Euclidean metric in a bounded region without decreasing the scalar curvature somewhere. In fact there is a much stronger result: one can not have an...
متن کاملParsing non-recursive CFGs
We consider the problem of parsing non-recursive context-free grammars, i.e., context-free grammars that generate finite languages. In natural language processing, this problem arises in several areas of application, including natural language generation, speech recognition and machine translation. We present two tabular algorithms for parsing of non-recursive context-free grammars, and show th...
متن کاملThe Non - Recursive Power
We present two new complexity classes which are based on a complexity class C and an error probability function F. The rst, F-Err C, reeects the (weak) feasibility of problems that can be computed within the error bound F. As a more adequate measure to investigate lower bounds we introduce F-Errio C where the error is innnitely often bounded by the function F. These deenitions generalize existi...
متن کاملRigidity in Non-negative Curvature
In this paper we will show that any complete manifold of nonnegative curvature has a flat soul provided it has curvature going to zero at infinity. We also show some similar results about manifolds with bounded curvature at infinity. To establish these theorems we will prove some rigidity results for Riemannian submersions, eg., any Riemannian submersion with complete flat total space and compa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2016
ISSN: 0012-365X
DOI: 10.1016/j.disc.2015.12.017